Combinatorial independence and naive entropy
نویسندگان
چکیده
منابع مشابه
Combinatorial Independence and Sofic Entropy
We undertake a local analysis of combinatorial independence as it connects to topological entropy within the framework of actions of sofic groups.
متن کاملEntropy Versus Pairwise Independence
We give lower bounds on the joint entropy of n pairwise independent random variables. We show that if the variables have no dominant value (their min-entropies are bounded away from zero) then this joint entropy grows as Ω(log n). This rate of growth is known to be best possible. If k-wise independence is assumed, we obtain an optimal Ω(k log n) lower bound for not too large k. We also show tha...
متن کاملEntropy-Based Independence Test
This paper presents a new test of independence (linear and nonlinear) among distributions, based on the entropy of Shannon. The main advantages of the presented approach are the fact that this measure does not need to assume any type of theoretical probability distribution and has the ability to capture the linear and nonlinear dependencies, without requiring the specification of any kind of de...
متن کاملCombinatorial Independence in Measurable Dynamics
We develop a fine-scale local analysis of measure entropy and measure sequence entropy based on combinatorial independence. The concepts of measure IE-tuples and measure IN-tuples are introduced and studied in analogy with their counterparts in topological dynamics. Local characterizations of the Pinsker von Neumann algebra and its sequence entropy analogue are given in terms of combinatorial i...
متن کاملNaive entropy of dynamical systems
We study an invariant of dynamical systems called naive entropy, which is defined for both measurable and topological actions of any countable group. We focus on nonamenable groups, in which case the invariant is two-valued, with every system having naive entropy either zero or infinity. Bowen has conjectured that when the acting group is sofic, zero naive entropy implies sofic entropy at most ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ergodic Theory and Dynamical Systems
سال: 2020
ISSN: 0143-3857,1469-4417
DOI: 10.1017/etds.2020.39